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ON THE STRUCTURE OF LIPSCHITZ-FREE SPACES 


MAREK CUTH, MICHAL DOUCHA, AND PRZEMYSLAW WOJTASZCZYK 

Abstract. In this note we study the structure of Lipschitz-free Banach spaces. We show that 
every Lipschitz-free Banach space over an infinite metric space contains a complemented copy of 
(. 1 . This result has many consequences for the structure of Lipschitz-free Banach spaces. Moreover, 
we give an example of a countable compact metric space K such that T{K) is not isomorphic to a 
subspace of Li and we show that whenever M is a subset of R", then T(M) is weakly sequentially 
complete; in particular, co does not embed into T{M). 


Introduction 

Given a metric space M, it is possible to construct a Banach space J^{M) in such a way that 
the Lipschitz structure of M corresponds to the linear structure of F{M). This space F{M) 
is sometimes called “Lipschitz-free space”. We refer to the next section for some more details 
concerning the construction and basic properties of those spaces. Although Lipschitz-free spaces 
over separable metric spaces are easy to define, their structure is poorly understood to this day. 
The study of the linear structure of Lipschitz-free spaces over metric spaces has become an active 
field of study, see e.g. PIlllIIlllslIIllIlslEo]. In the first part of this paper we prove the following 
general result. 

Theorem 1. Let M be an infinite metric space. For the Banach space X = F{M), we have 

(i) l\ ^ X, i.e., there is a complemented subspace of X isomorphic to ii. 

From this we get 

(ii) X ^ C{K), i.e., X is not isomorphic to a complemented subspace of a C{K) space. 

(iii) X* is not weakly sequentially complete; in particular, X is not isomorphic to -predual. 

(iv) X is not isomorphic to the Gurarii space. 

(v) X is a projectively universal separable Banach space, i.e., for any separable Banach space Y 
there exists a bounded linear operator from X onto Y. 

It often happens that the Lipschitz-free space over a “small enough” space is isomorphic to ii. 
For example, if M C M is a set of measure zero or if M is a separable ultrametric space, then F{M) 
is isomorphic to t'l, see m and [7]. By the result of A. Dalet [8], F{K) is a dual space with MAP 
whenever A is a countable compact metric space. Hence, one could conjecture that in this case 
F{K) is isomorphic to £i. We give an example which shows that this is not the case. 

Theorem 2. There is a countable compact metric space K such that F{K) yT Li, i.e., F{K) is 
not linearly isomorphic to a subspace of Li. Moreover, K is a convergent sequence, i.e., it has only 
one accumulation point. 

If M contains a bi-Lipschitz copy of cq, then F{M) is an isomorphically universal separable 
Banach space; i.e., F{M) contains an isomorphic copy of every separable Banach space (for more 
details we refer to Section (H). Y. Dutrieux and V. Ferenczi in [9] asked for the converse. The 
answer to this question is in general negative, because it follows from the result of P. Kaufmann 
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[TSl Corollary 3.3] that F{cq) is isomorphic to F{Bcq) (thus, it is a universal) and of course, since 
Bcq is bounded. Beg does not contain a bi-Lipschitz copy of cq. However, we can still ask the 
question in the setting of Banach spaces. 

Question 1. Let X he a Banaeh spaee. Is F{X) universal if and only if X contains a hi-Lipschitz 
copy of Co ? 

The following result is a partial progress towards the answer to this question. Up to our knowl¬ 
edge, Question [1] is left open. 

Theorem 3. Let M C be an arbitrary set. Then F{M) is weakly sequentially complete. 
Consequently, cq F{M); i.e., cq is not linearly isomorphie to a subspace of F{M). 

To the best of our knowledge, it was not even known whether there could be a Lipschitz-free 
space which neither embeds into Li nor is universal. The example given in Theorem [2] is one such 
example (because, by the result of A. Dalet [8], F{K) is a separable dual space and so it does not 
contain cq). Another one is the space T'([0,1]”'), see Theorems [3] and [71 

In the last section of this note we mention some open problems related to the structure of 
isomorphically universal Lispehitz-free Banach spaces. 

The notation and terminology we use are relatively standard. If X and Y are Banach spaces, the 
symbol Y ^ X (resp. Y yb- X) means that Y is (resp. is not) linearly isomorphic to a subspace of 
X. If {M,d) is a metric space, x E M and r > 0, we use U{x,r) and B{x,r) to denote respectively 
the open and closed ball, i.e., the set {y G M : d{x,y) < r} and {y G M : d{x,y) < r}. 

1. Basic facts about Lipschitz-free spaces 

Let (M, d) be a metric space with a distinguished point denoted by 0. Consider the space 
LipQ(M) of all real-valued Lipschitz functions that map 0 E M to 0 E M. It has a vector space 
structure and one can define a norm || • jjLip on LipQ(M), where for / E LipQ(M), ||/||Lip is the 
minimal Lipschitz constant, i.e., sup{ -.x^yG M}. Then (Lipo(M), || • Ijuip) is a Banach 

space. 

For any x G M denote by 6x G LipQ(M)* the evaluation functional, i.e., Sx{f) = f{x) for every 
/ E LipQ(M). Denote by F{M) the closure of the linear span of {da, : x E M} with the dual space 
norm denoted simply by || • ||. Observe that for any x,y G M we have jjila: — dj^jj = d{x,y). 

This space is usually called Lipschitz-free Banach space (also Arens-Eells space) and it is uniquely 
characterized by the following universal property. 


Let A be a Banach space and suppose L : M —)• A is a Lipschitz map such that L(0) = 0. Then 
there exists a unique linear map L : F{M) —>• A extending L, i.e., the following diagram commutes 


M 


L 


A 


Sm 

F{M) 


idx 

A 


and ||L|| = ||L||Lip where || • Ijuip denotes the Lipschitz norm of L. 


This fact is usually referred to as folklore. The proof is so simple that we include it here. 

Fix a Banach space A and a Lipschitz map L : M —?■ A mapping 0 to 0. Extend linearly 
L from M onto spanjda, : x E M} and denote this extension by L. We only need to check 
that ||L||Lip = ||L||Lip. Pick some a G spanjilj; : x E M}. Then ||L(a)||x = f{L{a)) for some 
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/ G Bx*- However, f o L then belongs to LipQ(M) and ||/ o L\\up < ||-L||Lip- H follows that 
||«||||-h||Lip > ll-^(«)l|x which proves the claim. Then we can extend L to T{M), the closure of 
spanj^j; : x G M}. 

Using this universal property of B{M), it is immediate that B{M)* = Lipo(M). Indeed, it is 
enough to consider X = M in the universal property mentioned above. 

Further, it is useful to observe that whenever is a subspace of a metric space (M, d), then 
B{N) is linearly isometric to a subspace of J-{M). Indeed, the isometry is determined by sending 
6x G B{N) to 6x G T{M)] in order to see it is an isometry it is enough to use the well-known fact 
that any / G LipQ(A^) can be extended to F G LipQ(M) with ||/||Lip = ||F||Lip, e.g., by putting 
F{x) := inf{/(n) + ||/||Lipd(n, x) : n G A^}, x G M; see e.g. [ISl Lemma 7.39]. Using this ob¬ 
servation together with the universal property of F{M) we see that the Lipschitz structure of M 
corresponds to the linear structure of J-{M). For example, if N is bi-Lipschitz equivalent (resp. 
isometric) to a subset of M, then J-{N) is linearly isomorphic (resp. linearly isometric) to a sub¬ 
space of F(M), etc. 

The last basic fact we would like to mention here is that it is possible to give an ‘internal’ 
definition of the norm on F(M), i.e. by a formula which refers only to the metric on the metric 
space M. This is in contrast to the ‘external’ definition given above which refers to the space 
LipQ(M) in the computation of the norm. This is described e.g. in [2^. The proof is not difficult 
and so we include it here as well. 

Let us consider another norm, denoted by || • \\kRi on spanjda, ; x G M} which is a variant of 
the so-called Kantorovich-Rubinstein metric, a concept that penetrated many areas of mathematics 
and computer science. Let us identify Sq with 0 G F[M). For a G spanj^a, : x G M \ {0}} set 

||a||j^R = inf{|ai| • d{yi, zi) -L ... -L janj • d{yn, Zn) : a = ai{6y^ - -L ... -L - d^^)}. 

It is straightforward to check that || • \\kr is a seminorm. Moreover, it is the largest seminorm || • ||' 
on spanjda; : x G M} satisfying jjila, — 6y\\' < d{x,y) for every x,y G M. Indeed, any seminorm 
II • II' with that property must satisfy the inequality ||x||' < |ai|||(5ya — (5^J|' -L ... -L |an|||<iy„ — dz„\\' 
when X = oii{6y^ — <5^^) -L ... -L an{dy^ — Sz„) which shows that ||x||' < ||x||xij- Since the standard 
norm || • || on F{M) satisfies the condition, we get that || • || < || • \\kr which implies that || • ||xij is 
actually a norm and that ||(5a: — dyWxR = d{x, y) for every x,y G M. 

Consider now the identity mapping L : M ^ spanjda, : x G M} sending x to 6x- It is 
an isometric embedding. By the universality property of F{M), L extends to L : F{M) 

spanjda; : x G M} which is still 1-Lipschitz. It follows that || • \\kr < II ' II) so the norms 
II • II and II • \\kr are one and the same. This fact is often referred to as the Kantorovich duality. 

2. Embedding of Li 

The purpose of this section is to prove Theorem [TJ It will be deduced from the fact that Loo 
embeds in the dual of a Lipschitz-free space, i.e., into the space of Lipschitz functions. Let us note 
that we do not know whether Loo embeds isometrically into LipQ(M) for every inhnite metric space 
Af. The natural way of embedding Loo into the space of Lipschitz functions is described in the 
Lemma below. 

Lemma 4. Let {M,d) be a metric space, K > 0 and let {xn,yn)neN be a sequence of pairs of points 
from M satisfying the following three conditions. 

(i) For every n gN, we have Xn yn- 

(ii) For every n,m gN, we have Xm ^ U{yn, K ■ d{yn, x^)). 

(hi) For every n^m, we have U{yn,K ■ d{yn,Xn)) n U{ym,K ■ d{ym,Xm)) = 0- 
Then Loo ^ LipQ(Af). 
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Proof. We may without loss of generality assume that 0 = xi (because Lipg(M) 3 f f — f{xi) 
is a linear isometry onto the space of Lipschitz functions g with g{xi) = 0). For every n E N we 
define fn{x) := max{d{yn, Xn) — x E M. Then /„ E Lip(M). Moreover, it is easy to 

see that ||/n||Lip and ll/lloo = d{yn,Xn). By (ju]), we have K ■ d{xn,yn) < d{xi,yn)', hence, 

/n(0) = 0. 

Notice that condition ([mil implies that if fn{x) / 0, then for every m n we have fm{x) = 0. 
For every x E M, we denote by n{x) the unique n E N with /n(x) / 0 if it exists; otherwise, we 
put n{x) := 1 . Finally, we define T : ioc ^ LipQ(M) by 

T{a){x) := a{n{x)) • fn{x){x), a = {a{n))n(^N G ^oo- 

First, we will show that T is linear and ||T|| < It is easy to see that T is linear; hence, it suffices 
to show that for a = {a{n))n^^ E ioo with ||a|| = 1, we have ||T(a)||Lip < Fix E M. We 
need to show that \T{a){x) — T{a){y)\ < ^d{x,y). If n{x) = n{y), this is easy because fn{x) is 
-^-Lipschitz. Hence, we may assume that n{y) ^ n{x). Thus, we have fn{x){y) = 0 = fn{y){x) and 

\T{a){x) - T{a){y)\ < fn{x){x) + fn{y){y) = \fn{x){x) - fn{x){y)\ + \fn{y){y) “ fniy){x)\ < ^d{x,y). 

In order to see that T is an isomorphism, we will use condition ([n|). Fix a = (a(n))„gpf E (-oo 
and N" E N. By ([n]), for every A; E N, we have fk{xN) = 0; hence T{a){xM) = 0 and we have 

|r(a)(xAr) - T{a){yN)\ = \T{a){yN)\ = |a(Ai)|/iv( 2 /Ar) = \a{N)\dixN,yN)- 
Therefore, ||T(a)||Lip > |a(iV)| and, since N was arbitrary, ||r(a)||Lip > ||a||oo- D 

The following result is the main step towards the proof of Theorem [TJ 
Theorem 5. Let M be an infinite metric space. Then ioo ^ LipQ(M). 

Proof. First, note that we may without generality assume that M is complete, because otherwise 
we take the completion N oi M and use the obvious fact that Lipg(H) is linearly isometric to 
LipQ(H) for every H C A^; in particular, Lipg(A^) is linearly isometric to Lipg(M). 

Now, we will prove the statement considering several cases. In each of them we will find a 
sequence of pairs of points from M satisfying the assumptions of Lemma 01 

Case 1. M is unbounded; i.e., for every K > 0 there are x,y & M with d{x,y) > K. 

Proof for Case 01 Pick a sequence {zn)ffLi ™ ^ such that, for every n E N we have d{zn+i,if) > 

2d{zn,if). Now, for each n E N, put Xn '■= ^ 2 n-i and yn '.= Z 2 n- We will show that the sequence 
{xn,yn)nen Satisfies the assumptions of Lemma 01 with K = ^. 

Obviously, (i) is satisfied. Further, for re < m we have 

d{Zn,Zm) < d{Zn,0) + d{Zm,0) < (1 + , 0 ), ( 1 ) 

d{Zn,Zm) > d{Zm,0) - d{Zn,0) > (1 - 2~^""~"-^)d{Zm, 0). ( 2 ) 

Let us show that (ii) holds. We need to show that, for re, m E N, we have 

d(^Z2m—l 1 ^2n) P 3 ' d(z 2 n —1 j ^' 2 n)• (3) 

This is obvious if rer = re. If rre < re, then we have 

d{z2m-l,Z2n) > (1 - )d( 2 ; 2 n, 0) > {1 - 2~^){1 + 2~^)~^ d{z2n, Z2n-l) ■ 

If re < rre, then we have 

d{z2m-l,Z2n) > (1 “ 2 ^)d( 2 ; 2 m-l, 0) > (1 - 2 ^)d(z 2 n, 0 ) > (1 - 2 )(l + 2 ^ d{z2n, Z2n-l) ■ 

This proves ([3]); hence, condition (ii) from Lemma 01 is satisfied. 
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Finally, in order to see that (iii) holds, it is sufficient to see that, for n ^ m, we have 

d{z2mj ^2n') ^ 3 ' {d(^Z2n—l:Z2n) d(^Z2m—lT Z2m,)') ■ 

We may assume that n < m and then we have 

d{z2n-l: Z2n) + d{z2m-l, Z2m) < {I + d{z2m, 0) < (1 + 2~^f {1 - 2~^^"^~^"'^)~^d{z2m, Z2n) 

< (1 + 2“^)^(1 - 2 ~^)~^ d { z 2 ni , Z 2 n ) = ^ d { z 2 m , Z 2 n )- 

This proves (jH; hence, condition (iii) from Lemma H] is satisfied. □ 

Case 2. M is bounded and there is a closed infinite subset N <Z M such that each point n & N is 
isolated in N. 

Proof for Cased! Fix N as above. Since M is bounded, there is C > 0 such that, for every 
X, y G M, we have d{x, y) < D. Since N does not contain any nontrivial Cauchy sequence, there 
is an infinite subset P G N which is uniformly discrete; i.e., there is C > 0 such that, for every 
x,y ^ P with X y, we have d{x, y) > C (this is a simple exercise using the classical Ramsey 
theorem, see e.g. [Ml Excercise 5.5]). Fix a one-to-one sequence (an)5)^o points from P and, for 
every n G N, put yn = Un and x„ = oq. It remains to verify that the sequence {xn,yn)neN satishes 
the assumptions of Lemma 01 with K = min{^,l}. It is clear that conditions ([I]) and ([n]) are 
satisfied, because K < 1. Moreover, for every re G N, we have K ■ d{xn,yn) < KD < C/2; hence, 
U{yn,K ■ d{xn,yn)) C U{yn,C/2) and, since (yn)nGN is C-discrete, the balls are pairwise disjoint. 
This verifies condition ([ml) from Lemma [H □ 

Case 3. M is bounded and it contains infinitely many limit points. 

Proof for CaseO First, let us assume there is a sequence (yn)neN consisting of limit points in M 
with yn y. Then, for each re G N, put := d\st{yn,{ym '■ 'fn re}) > 0 and pick some 
Xn G U{yn,rn/2) with x„ / y„. Then it is easy to see that the sequence {xn,yn)neN satishes the 
assumptions of Lemma 0] with K = 1. 

Otherwise, the set N consisting of all the limit points in M satishes the assumptions of Case 

El □ 

Note that now it remains to handle the case when M is compact and it contains a nontrivial 
convergent sequence consisting of isolated points. Indeed, by the already proven Cases [Tll3l we may 
assume M is bounded and contains only hnitely many limit points. Then either M is compact, or 
there is an inhnite closed set of isolated points in M and we may apply Case El 

Case 4. M is compact and it contains a nontrivial convergent sequence consisting of isolated points. 

Proof for Case^ Let (ari)neN be a nontrivial convergent sequence consisting of isolated points with 
the limit point a. It is easy to construct by induction a sequence {xn, yn)n£N of pairs of points from 
M with 

(a) Vre G N : yn ^ : re G Nj and y„ ^ {ym '■ rre < re} U {xm '■ rei < re}, 

(b) Vre G N : d{yn,a) < mm{d{yn,ym) : rre < re} and 

(c) for every re G N, we pick Xn to be any point with d{xn, yn) = dist(y„, M \ {yn})- 

Now, having such a sequence {xn,yn)n£Ni h remains to check that it satishes the assumptions of 
Lemma m with K = 1. Obviously, (jl]) is satished. Moreover, we have d{xn,yn) < d{yn,x) for every 
X G M \ {yn} and so in order to verify du]), it is enough to observe that, for re, rre G N, we have 
Xn 7^ Um- This follows from (a) for n < m, from (c) for n = m and from (b) for n > m, because in 
the last case we have d{xn,yn) < d{yn,a) < d{yn,ym)- 

It remains to verify (jnill . But this is easy, because, for every re G N, by the choice of Xn we have 
UiUni d{Xni yn)) — {Vn}- Cl 
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Since the cases mentioned above cover all the possibilities, this completes the proof of Theorem 

E □ 


Proof of TheoremE This is a consequence of Theorem [SJ Indeed, it is a classical result that, for 
every Banach space X, i^o ^ X* if and only if ii is isomorphic to a complemented subspace of 
X [H Theorem 4]; hence, ([i|) follows. Since any complemented subspace of a C{K) space contains 
Co, see e.g. [25l Theorem 5.1], from (jlj) we get ((ul) because cq is not isomorphic to a subspace of ii. 
Since the dual space contains cq, it is not weakly sequentially complete and so it is not isomorphic 
to T^(/i) |28l Corollary III.C. 14]. Therefore, X is not isomorphic to any L^-predual; in particular, 
not to the Gurarii space m-, see also m Theorem 2.17]. As it is well known that ii is projectively 
universal, i.e., for any separable Banach space Y there exists a bounded linear operator from ii 
onto Y, the same is true for X since ii is complemented there. □ 

Remark 6. From the assumptions of Lemma|3]it is possible not only to deduce that ii is isomorphic 
to a complemented subspace of X{M), but it is even possible to describe relatively easily this 
subspace. Let us assume that is as in Lemma 01 For each n G N, put Cn ■= ^ 

T{M). Then, using similar proof as in Lemma 0] we get that (en)neN is 2/Ar-equivalent to the (.i 
basis. Moreover, consider functions (/n)neN from the proof of Lemma0]and define r : M ^ 
by r(x) := Yln&n fn{x)en-, x G M. Then it is possible to verify that r is a 2/iL-Lipschitz. Using 
the universal property of r we find P : X{M) —>• J-{M) with P o 6 = r and ||P|| < 2fK. Finally, 
one can verify that P is actually a projection onto spanjcn : n G N}. 

3. Embedding into Li 

The purpose of this section is to prove Theorem [2l In order to prove it, we will need the following 
result. The proof is just a modification of the arguments from |19] . 

Theorem 7. For any measure yi, J-'dO, 1]^) yT Li(^). 

Proof. In order to shorten our notation, put I := [0,1]^. If there is a measure /r with X{I) Li(/r), 
then there is a continuous linear mapping from Loo{f) onto LipQ(/). Since LooifJ-) is a commutative 
C*-algebra, there exists a compact Hausdorff space K such that Loo(li) is isometric to C{K). 
Hence, it suffices to show that there does not exist a bounded linear mapping T : C{K) —)• LipQ(/) 
which is onto. We only show that the “identity” mapping id : LipQ(/) —)• is absolutely 

summing. Then the rest can be proved just copying line by line the arguments from [191 Theorem 3], 
where this statement is proved for the space C^{I) instead of Lipo(/) using the fact that ‘identity” 
mapping id : C^{I) —>• is “absolutely summing” (IU^’^(/) is the Sobolev space). So consider 

the “identity” mapping id : LipQ(I) ^ More precisely, having a Lipschitz function /, 

we denote by [/] the equivalence class containing all the functions which are equal to / almost 
everywhere. The “identity” mapping is the mapping / i—?■ [/]. By the classical Rademacher’s 
theorem, see e.g. [23], every Lipschitz function dehned on I is almost everywhere differentiable and 
so it is possible to put \\[f]\\w ■= J[o,i] 2 {\fix,y)\ + \dif{x,y)\ + \d 2 f{x,y)\)dxdy. It is immediate 
that ||[/]||vE < 3||/||Lip and it remains to show that the mapping / i-)> [/] is absolutely summing; 
i.e., there is a constant C such that whenever are functions from Lipg(/), then 

m m 

^ \\[fi]\\w < Csup{J2\x*{fi)\ ■■ X* G Lipo(/)*, ||x*|| < 1}. 

i=l i=l 

Let us define : Lipo([0,1]^) ^ Loo(L) ©i Loo(L) ©i Loo(L) by Lipo(/) 3 f 4'(/) := (/, dif, d 2 f). 
Note that is a linear bounded operator. Further, consider T : Loo(L) ©i Loo(L) ©i Loo(L) ^ 
Li(/)©iLi(/)©iLi(/) defined as the identity. It is a standard fact, see e.g. jS] Remark 8.2.9], that 
the identity operator from Loo{I) to Li{I) is absolutely summing; hence, T is absolutely summing. 
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It is a classical fact that composition of a bounded operator with an absolutely summing one is 
absolutely summing, see e.g. [21 Proposition 8.2.5]. Hence, id = 'h o is absolutely summing. □ 

Remark 8 . The result that yb- Li is often mentioned as a result of A. Naor and G. 

Schechtmann [22]. The proof above shows that, using minor modihcations, it actually follows 
already from m- 

The rest of this section is devoted to the proof of Theorem [21 First, we construct the countable 
compact space with one accumulation point and then in a series of claims we prove the statement. 


For every n > 2, let be the set {(;^, : 0 < i,j < n} equipped with the Euclidean 

distance dn inherited from M^. Denote by K the amalgamated metric sum of A^s over 0. That 
is, we take K to be the disjoint union An with the zero element (0,0) identified in all of them. 
The metric d on A is defined as follows. For a, 6 G A we set 

3n{a,bGAn), 

^d72(u, 0) T dn^{b^ 0) n G b G AYn-, ti ^ tti. 

It is easy to check that A is a countable compact metric space; in fact, it is a convergent sequence, 
i.e., it has only one accumulation point - the zero. 

Claim 1. F{K) is isometric to 

Proof. This is easy and proved e.g. in m Proposition 5.1]. □ 

For every n, consider the set nA„ '■= ' 0 ^ bJ ^ again equipped with the Euclidean 

distance. Clearly, iF{nAn) is isometric to iF{An). Indeed, since both spaces are finite-dimensional, 
it suffices to find an isometry of their duals; the mapping </> : Lipo(A„) —>• Lipo(nA„) defined by 
(f{f){x) := X G nA„, / G LipQ(A„) is such an isometry. As a consequence we get the 

following. 


Claim 2. F{K) is linearly isometric to 0^^ F{nAn). 

Since nA„, for each n, is a subset of [0,1]^ we may and will consider F{nAn) as a subspace of 
T'([0,1]^). Notice that dense in [0,1]^. We need one more technical claim which says 

that finite dimensional subspaces of 1]^) can be approximated by finite dimensional subspaces 
of F{nAn) for large enough n. In the following, by dsM we denote the Banach-Mazur distance. 

Claim 3. Let E C ^"([0,1]^) be a finite dimensional subspace and let e > 0 be arbitrary. Then 
there exist n G N and a finite dimensional subspace E' C E{nAn) such that dsAiiE, E') < 1 -|- e. 

Proof. Let ei,..., Cm be a basis of E. Since all norms on E are equivalent, there is A > 0 such that 
for all a G we have l®(0l ^ -^11 YllLi fl(f)ei||. Fix 6 = i.e., such that = 1 + e. 

Each Cj can be ((I/2mZ))-approximated by some linear combination of elements from span{5j^ : y G 
[0,1]^}. Without loss of generality, we may assume that for each i < m such a linear combination is 
of the same length. So for each i < m, we choose some G spanjdy : y G [0,1]^} 

such that ||ej — (a\6^z^ al6^i)\\ < 6/2mlD. 

Now, since |J„gpjnA„ is dense in [0,1]^, if we take n large enough then for every i < m and 
j < I we can find a*- G nAn such that \\6^i — || < 2 rniaD ’ where a = max{|Q!* | : j < I, i < m}. 
Consequently, for every i < m we get 

\H^x\ + • • • + + ... + al5^i)\\ <a-l- = d/2mD. 

1 




Thus, if for every i < m we denote a\5^i + ... + a\5^i by e^, we have ||ej — e^|| < bjraD. Hence, 

for any a G M™', we have || I]™ i a(i)ej - Z]™ia(i)e'|| < 5lD(J2T=i l«(OI) ^ <^ll “(*)ei|| and, 
consequently. 


^a(i)e'|| < (l + 5)||^a(i) 


and 


'^a{i)ei\\ < II ^a(i)e'|| + 5|| ^a(i)ei||. 


2=1 


2=1 


2=1 


2=1 


2=1 


Denote by E' the subspace spanje^ : i < m} C E{nAn). Using the above, the linear mapping 
determined by sending e* to e', for i < m, is a witness of the fact that dsuiE, E') < = 1+e. □ 


Let us now formulate a result of Lindenstrauss and Pelczyhski that will help us finish the proof. 


Theorem 9 (Theorem 7.1 in |21)1. Let X be a Banach space and fix X > 1. If for every finite dimen¬ 
sional subspace E of X there exists a finite dimensional subspace E' ofii such that dsMiHj E') < 
then there exists a measure p, and a subspace Y of Li{p) such that dBM{X,Y) < A. 

We are now ready to finish the proof of Theorem [2l By Theorem [3 we have that T'dO, 1]^) does 
not embed into Li{p) for any measure p. However, then by Theorem [9] we get that for every G N 
there exists a finite dimensional subspace En of J-'dO, 1]^) such that for every finite dimensional 
subspace E of £i we have dsMiEw, F) > N. Using Claim[3l for each N we can find some n{N) G N 
and finite dimensional subspace E^^n) of such that dBM{EN, E^^n)) < 2. 

Assume now that E{K) embeds into Li via some linear embedding of norm less than N/S for some 

G N. By Claim [21 ®i^E{nAn) embeds into Li via some linear embedding T of norm less than 
N/8. Now, T restricted on C F{n{N)A^i^j^^) has still norm bounded by N/8. In particular, 

there is some finite dimensional subspace Id(Ar) of Li such that dBM{En{N)i fdi(Af)) < N/8. Since Li 
is finitely representable in ii, see [21 Proposition 11.1.7], there exists a finite dimensional subspace 
Yn of £i such that dBM{YN,Yn(N)) < 2. 

Now putting all these inequalities together we get 

— >d (F Y 1> _ dBMiEN,YN) _ N 

g _ BM n{N), n{N} - ■ dBAdO^N,Yn(N)) ^ 

and that is a contradiction finishing the proof. 


Remark 10. The paper m was published (see [IS])- However, in the published version the 
statement [171 Proposition 5.1], which we cite in the proof of Claim [T] above is missing. Thus, we 
would like to sketch the easy proof of it here. 

Consider 

ioo 

defined by ^>((/„)) (x) = /n(x), (/„) G 0^^ Lipo(A„), x G Then it is easy to verify that <I> is 
an isometry onto and w* — w* homeomorphism. Hence, it is the adioint of an isometry from E(K) 
onto 0 ^^ F{An). 

Remark 11. It has been observed by G. Lancien and A. Prochazka that our method of proof 
actually gives that K from the statement of Theorem [2] can be taken as a subset of [0,1]^ and that 
there does not exist a bi-Lipschitz embedding of E{K) into Li. Let us sketch the argument here. 

First, the only place where we used the metric of K was to prove Claim [T1 However, it is easy to 
see that taking a sequence (fcn)neN increasing fast enough, we have that is linearly 

isomorphic to 0^^ E{Ak„) (using the same mapping <I> as in Remark lin|) . which would be enough 
for the rest of the proof. Hence, we may have K = UneN^^n- Moreover, our proof gives that 
E{K) does not linearly embed into any Banach space finitely representable in £i. If there was a 



bi-Lipschitz embedding of T{K) into Li then, by O Corollary embeds linearly into 

{Li)** which is by the principle of local reflexivity [21 Theorem 11.2.4] finitely represented in Li 
(in particular, (Li)** is finitely represented in £i because Li is), a contradiction. 

4. Embedding of cq 

Let M be a separable metric space that contains a bi-Lipschitz copy of every separable metric 
space. By m Theorems 2.12 and 3.1], we have X ^ X{X) for every separable Banach space X; 
therefore, X{M) is a universal separable Banach space, i.e., X{M) contains an isomorphic copy 
of every separable Banach space. Note that by the result of Aharoni [I] this is equivalent to the 
condition that M contains a bi-Lipschitz copy of cq. Y. Dutrieux and V. Ferenczi in [9] asked for 
the converse, see QuestionUl In this section we prove Theorem[3l making a partial progress towards 
the answer to this question. 

Let M be either [0,1]” or M"". By C^{M) we denote the space of functions E : M —>■ R whose 
derivatives of order <1 are continuous on M. For E G C^{M) we define IJE]]^ := maxjjjEjjoo, jj^xi^L’]] 
i < n}. It is well-known that the space (C^([0, !]”■), jj • is a Banach space. 

The following result was essentially proved by J. Bourgain 0 , 0 . The result of J. Bourgain 
concerns the space of smooth functions over n-dimensional torus; however, the same proof works 
for the n-dimensional cube. We refer also to [28], where a more detailed proof of the result of J. 
Bourgain may be found (use Example III.D.30 and Theorem III.D.31 and conclude similarly as in 
the proof of Corollary III.C.14). 

Theorem 12. For every n € N, the Banach space (C^([0, !]"■))* is weakly sequentially complete, 
i.e., weakly Cauchy sequences are weakly convergent. 

Lemma 13. Let A C R”' he a finite set and / : A —)• R a 1-Lipschitz function (on R” we consider 
Euclidean norm). Then, for every e > 0, there exists g G ^^(R"’), an extension of f (i.e., g D f), 
with llfif]]^ < max{ll/lloo, 1} + £• 

Proof. Find <5 > 0 such that the balls {B{a,26) : a G A} are pairwise disjoint. Fix some even 
Lipschitz function r G C^(R) with r(0) = 1, Urjjoo < 1 and {x : t(x} 7 ^ 0} C (—<5,(5); e.g. 

[0 otherwise. 

Let K be such that r is E-Lipschitz and E > 1. 

We may assume that 0 G A and /(O) = 0. First, we extend / to a 1-Lipchitz function defined 
on R”; see e.g. m Lemma 7.39]. We call this extension again /. Now, we find a 1-Lipschitz 
g G (^^(R”) with ]]/ — ^jjoo < eI2K\ e.g. using the standard integral convolution [161 Lemma 7.1]. 

For a G A define (fa '■ K"" —)• R by (pa{x) = (/(a) — 9 {cl))t{\\x — ajj), x G R". Then h := 
is a well-defined e/2-Lipschitz function such that IJ/ijjoo < ej^K and h{a) = f{a) — g{a) for every 
a G A. Moreover, since on a Hilbert space the norm is smooth everywhere except 0 and since the 
function r is even, it is easy to observe that h G (^^(R”). It remains to put g := g + h. Then we have 
g G Ci(R”), \\g\\oo < ||/||oo + e and g is (1 e/2)-Lipschitz; hence, \\g\\l^ < max{ll/lloo, 1} e. □ 

Remark 14. Note that it follows from Lemma [T3l that whenever A is a finite set in [0,1]” and / a 
1-Lipschitz function on A with /(O) = 0, there is g G (^^(R”’) with Jig'll^ < y/n + 1. Therefore, by 
m Theorem 1], there is a linear extension operator T : Lipg(A) —>• Lipg(R”') with norm depending 
only on n; hence, is a projection from E(R”') onto E(A). Consequently, whenever we have 

M C [0, !]”■ and A C M a finite set, T'{A) is C'(n)-complemented in E(M), where the constant 
C{n) depends only on the dimension n. This gives another proof of the fact that X{M) has BAP 
whenever M C [0,1]"' [20l Proposition 2.3]. 
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Lemma 15. For every n G N, there is an isomorphism of 1]"') into (C^([0, !]"■))*. 


Proof. Put y = {/ € C^([0,1]*^) : /(O) = 0}. Then T is a closed subspace of codimension 1; hence, 
it is complemented and Y* is isomorphic to a subspace of (C^([0,1]”))*. For every x G [0,1]” we 

define T{5x) G Y* by T{6x){f) ■= fix), f & Y. Extend T linearly to the set spanjiJx : x G [0,1]”}. 

Now, it is enough to verify that T is an isomorphism into Y*. 

Fix an element /i G spanjiJj, : x G [0,1]”}. There are A; G N, a G and xi..., Xfc G [0,1]” with 

/r = aii)5x^■ We have to find constants C > 0 and D > 0 with 



L < l>/(0 ) = o| < sup| 
< D sup 


^a(i)/(x*) 

1 

k 

'^a{i)fixi) 


i=l 


||/||Lip<l,/(0) = 0| 

: ||/||J,<l,/(0)=0 


The existence of constant C follows from the basic fact that every function with total differential 
bounded by K is ilT-Lipschitz; see [26l Theorem 9.19]; hence, we may put C = Ijy/n. The existence 
of D follows from Lemma [TSl which gives D = y/n. □ 


Proof of TheoremlM By [THl Corollary 3.3], T'(M”) is isomorphic to T’([0,1]”). Hence, T'(M”) is 
weakly sequentially complete by Theorem 1121 and Lemma [T5j Finally, using the fact mentioned in 
Section [1] that J~iM) is isometric to a subspace of we see that J-{M) is weakly sequentially 

complete. Consequently, cq does not embed isomorphically into T'(M) because, as it is well known 
and easy to prove, cq is not weakly sequentially complete. □ 


5. Open problems 

As it was mentioned in Section^ if M contains a bi-Lipschitz copy of cq, then J-'(M) is a universal 
separable Banach space. Hence, we have quite a rich family of universal separable Banach spaces. 
By Theorem [H they are all different from C{K) spaces and from the Gurarh space. One example is 
Pelczyhski’s universal basis space P (which is unique up to isomorphism). This space is isomorphic 
to T'(P), see [HI p. 139]. Another example is the Holmes space, i.e., the Lipschitz-free space over 
the Urysohn universal metric space. By m Theorem 4.2], the Holmes space is not isomorphic to 
P. By m Theorem 5], T'(co) is isomorphic to each T'(C(A')). It could be of some interest to find 
out what isomorphic types of universal Banach spaces we are able to get using the Lipschitz-free 
construction. For example, the following seems to be open. 

Question 2. Is T'(co) isomorphic to the Holmes space or to ¥? 

In the light of Theorem [3] it is also natural to ask the following. 

Question 3. Is it true that cq ^(£ 2 ) ? 

Note that cq does not bi-Lipschitz embed into ip {1 < p < 00 ), see e.g. [U p. 169]. Hence, the 
negative answer to the above question would be a partial progress towards the answer to Question 
dJ Similarly, we do not know the answer to the following question. 

Question 4. Is it true that cq T'(£i) ? 

Acknowledgements. We wish to thank G. Lancien and A. Prochazka for the valuable observation 
contained in Remark m M. Ciith was supported by Warsaw Genter of Matemathics and Gom- 
puter Science (KNOW-MNSzW). M. Doucha was supported by IMPAN’s international fellowship 
programme partially sponsored by PCOFUND-GA-2012-600415. P. Wojtaszczyk was supported 
by Polish NGN grant UMO-2011/03/B/ST1/04902. 

10 








References 

[1] I. Aharoni, Every separable metrie space is Lipschitz equivalent to a subset of Cq , Israel J. Math., 19 (1974), 
pp. 284-291. 

[2] F. Albiac and N. J. Kalton, Topics in Banach space theory, vol. 233 of Graduate Texts in Mathematics, 
Springer, New York, 2006. 

[3] Y. Benyamini and J. Lindenstrauss, Geometric nonlinear functional analysis. Vol. 1, vol. 48 of American 
Mathematical Society Colloquium Publications, American Mathematical Society, Providence, RI, 2000. 

[4] C. Bessaga and a. Pelczynski, On bases and unconditional convergence of series in Banach spaces, Studia 
Math., 17 (1958), pp. 151-164. 

I5l J. Bourgain, On weak completeness of the dual of spaces of analytic and smooth functions. Bull. Soc. Math. 
Belg. Ser. B, 35 (1983), pp. 111-118. 

[6] -, The Dunford-Pettis property for the ball-algebras, the polydisc-algebras and the Sobolev spaces, Studia 

Math., 77 (1984), pp. 245-253. 

[7] M. CuTH AND M. Doucha, Lipschitz-free spaces over ultrametric spaces, Mediterr. J. Math, electronically 
published on May 03, 2015, DOI: http://dx.doi.Org/10.1007/s00009-015-0566-7 (to appear in print). 

[8] A. Dalet, Free spaces over countable compact metric spaces, Proc. Amer. Math. Soc. electronically published 
on February 25, 2015, DOI: http://dx.doi.Org/10.1090/S0002-9939-2015-12518-X (to appear in print). 

[9] Y. Dutrieux and V. Ferenczi, The Lipschitz free Banach spaces of C{K)-spaces, Proc. Amer. Math. Soc., 
134 (2006), pp. 1039-1044 (electronic). 

[10] C. Fefferman, Interpolation and extrapolation of smooth functions by linear operators. Rev. Mat. Iberoameri- 
cana, 21 (2005), pp. 313-348. 

[11] V. P. Fonf and P. Wojtaszczyk, Properties of the Holmes space. Topology AppL, 155 (2008), pp. 1627-1633. 

[12] J. Garbulinska and W. Kubis, Remarks on Gurarii spaces, Extracta Math., 26 (2011), pp. 235-269. 

[13] A. Godard, Tree metrics and their Lipschitz-free spaces, Proc. Amer. Math. Soc., 138 (2010), pp. 4311-4320. 

[14] G. Godefroy and N. J. Kalton, Lipschitz-free Banach spaces, Studia Math., 159 (2003), pp. 121-141. Dedi¬ 
cated to Professor Aleksander Pelczynski on the occasion of his 70th birthday. 

[15] V. I. Gurarii, Spaces of universal placement, isotropic spaces and a problem of Mazur on rotations of Banach 
spaces, Sibirsk. Mat. Z., 7 (1966), pp. 1002-1013. 

[16] P. Hajek and M. Johanis, Smooth analysis in Banach spaces, vol. 19 of De Gruyter Series in Nonlinear Analysis 
and Applications, De Gruyter, Berlin, 2014. 

[17] P. Kaufmann, Products of lipschitz-free spaces and applications, (2014). preprint avaiable at 
http://arxiv.org/pdf/1403.6605.pdf 

[18] P. L. Kaufmann, Products of Lipschitz-free spaces and applications, Studia Math., 226 (2015), pp. 213-227. 

[19] S. V. Kisljakov, Sobolev imbedding operators, and the nonisomorphism of certain Banach spaces, Funkcional. 
Anal, i Prilozen., 9 (1975), pp. 22-21. 

[20] G. Lancien and E. Pernecka, Approximation properties and Schauder decompositions in Lipschitz-free spaces, 
J. Fund. Anal., 264 (2013), pp. 2323-2334. 

[21] J. Lindenstrauss and A. Pelczynski, Absolutely summing operators in Lp-spaces and their applications, 
Studia Math., 29 (1968), pp. 275-326. 

[22] A. Naor and G. Schechtman, Planar earthmover is not in Li, SIAM J. Comput., 37 (2007), pp. 804-826 
(electronic). 

[23] A. Nekvinda and L. Zajicek, A simple proof of the Rademacher theorem, Casopis Pest. Mat., 113 (1988), 
pp. 337-341. 

[24] I. Protasov, Gombinatorics of numbers, vol. 2 of Mathematical Studies Monograph Series, VNTL Publishers, 
L'viv, 1997. Translated from the Russian manuscript by Michael Zarichnyi and Taras Banakh. 

[25] H. P. Rosenthal, The Banach spaces C{K), in Handbook of the geometry of Banach spaces, Vol. 2, North- 
Holland, Amsterdam, 2003, pp. 1547-1602. 

[26] W. Rudin, Principles of mathematical analysis, McGraw-Hill Book Co., New York-Auckland-Diisseldorf, 
third ed., 1976. International Series in Pure and Applied Mathematics. 

[27] N. Weaver, Lipschitz algebras. World Scientihc Publishing Co., Inc., River Edge, NJ, 1999. 

[28] P. Wojtaszczyk, Banach spaces for analysts, vol. 25 of Cambridge Studies in Advanced Mathematics, Cam¬ 
bridge University Press, Cambridge, 1991. 


E-mail address', marek.cuth@giiiail.com, m.doucha@post.cz, wojtaszczyk@icm.edu.pl 

(M. Cuth) Charles University, Faculty of Mathematics and Physics, Department of Mathematical 
Analysis, Sokolovska 83, 186 75 Prague 8, Czech Republic 

11 



(M. Ciith, M. Doucha) Instytut Matematyczny Polskiej Akademii Nauk, Sniadeckich 8, 00-656 Warszawa, 
Poland 

(P. Wojtaszczyk) Interdisciplinary Centre for Mathematical and Computational Modelling, Univer¬ 
sity OF Warsaw, ul. Prosta 69, 02-838 Warszawa, Poland 


12 



